Improving Data Layout through Coloring-Directed Array Merging
نویسندگان
چکیده
through Coloring-Directed Array Merging Daniela Genius Institut f ur Programmstrukturen und Datenorganisation, Fakult at f ur Informatik Universitat Karlsruhe Zirkel 2, 76128 Karlsruhe, Germany E-mail: [email protected], WWW: http://i44www.info.uni-karlsruhe.de/~genius Tel.: (+49) 721 608-4763 Fax: (+49) 721 30 0 47 Sylvain Lelait Institut f ur Computersprachen, Technische Universitat Wien Argentinierstra e 8, A-1040 Wien, Austria E-mail: [email protected] WWW: http://www-rocq.inria.fr/~lelait Tel.:(+43) 1 588 01 185 11 Fax: (+43) 1 588 01 185 98 January 29, 1998
منابع مشابه
Speeding up External Mergesort
External mergesort is normally implemented so that each run is stored contiguously on disk and blocks of data are read exactly in the order they are needed during merging. We investigate two ideas for improving the performance of external mergesort: interleaved layout and a new reading strategy. Interleaved layout places blocks from diierent runs in consecutive disk addresses. This is done in t...
متن کاملEffective Graph Visualization via Node Grouping
visualizes large graphs 2D drawing assumes the existence of complete or almost complete subgraphs in the graph to be visualized use of two type of techniques: force directed orthogonal drawing Levels of Abstraction total abstraction proximity abstraction explicit proximity abstraction interactive abstraction Force Directed Layout Technique with Node Grouping 1. find node grouping (by using the ...
متن کاملData Layout Transformation for Structured-Grid Codes on GPU
We present data layout transformation as an effective performance optimization for memory-bound structuredgrid applications for GPUs. Structured grid applications are a class of applications that compute grid cell values on a regular 2D, 3D or higher dimensional regular grid. Each output point is computed as a function of itself and its nearest neighbors. Stencil code is an instance of this app...
متن کاملGOlorize: a Cytoscape plug-in for network visualization with Gene Ontology-based layout and coloring
UNLABELLED We have implemented a graph layout algorithm that exposes Gene Ontology (GO) class structure on the network nodes. It can be used in conjunction with BiNGO plug-in to Cytoscape, which finds the GO categories over-represented in a given network. Our plug-in, named GOlorize, first highlights the class members with category-specific color-coding and then constructs an enhanced visualiza...
متن کاملMapping using Cache Line Coloring
As the gap between memory and processor performance continues to widen, it becomes increasingly important to exploit cache memory effectively. Both hardware and software approaches can be explored to optimize cache performance. Hardware designers focus on cache organization issues, including replacement policy, associativity, block size and the resulting cache access time. Software writers use ...
متن کامل